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Abstract 

We consider, within the algebraic formalism, the time dependence 
of fidelity for qubits encoded into an open physical system. We relate 
the decay of fidelity to the evolution of correlation functions and, in 
the particular case of a Markovian dynamics, to the spectral gap of the 
generator of the semigroup. The results are applicable to the analysis 
of models of quantum memories. 

1 Introduction 

Since the advent of quantum information theory it was clear that the particu- 
lar quantum features relevant for quantum information processing like super- 
positions of easily distinguishable states and entanglement of well-separated 
subsystems are extremely fragile with respect to an interaction with the 
environment [1, 2]. More recent developments show that the only possible 
solution to this problem is to encode quantum qubits as fictitious subsystems 
of real physical systems described by observables that are robust or, in other 
words, metastable with respect to an external noise [3]. Mathematically, this 
implies that the algebra A of observables of the total system which consists of 
the relevant part of the Universe has a tensor product structure A = B, 
where Q is a finite dimensional matrix algebra describing a single or several 
encoded qubits. The time evolution is defined on the level of the total system 
and in the following we consider two cases: 

a) The algebra ^ is a model of the largest relevant isolated system, its 
dynamics is reversible and described in the Heisenberg picture by a 
family of automorphisms, i.e. unitary maps. 
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b) The algebra A corresponds to a well-defined and well-controlled, spa- 
tially confined quantum system, often consisting of ^ 1 physical 
qubits, which interacts weakly with the environment. Then the en- 
vironment can be eliminated and one obtains an irreversible reduced 
dynamics on A given by a family of completely positive (CP) unity 
preserving maps, typically in Markovian approximation. 

In quantum information theory the natural description involves states of 
the fictitious encoded qubit system alone given by a time dependent reduced 
density matrix p(t) G Q. It is assumed that at time to = we are able to 
prepare the encoded qubits in an arbitrary pure state p(0) = Its de- 

terioration due to external influences is characterized by the time-dependent 
fidehty 

F{M-{^,p{t)i^), t>0. (1) 

The problem with equation (1) is that there is in general no physically mo- 
tivated description of p{t) in terms of a map acting on the initial state p(0). 
We shall see that a consistent description in operational terms involves time 
dependent correlation functions of elements of A. Such objects are natural in 
quantum statistical mechanics and the formulation of the problem in a more 
general algebraic language allows to admit field theoretical or/and infinite 
volume models of physical systems. Moreover, an algebraic formulation is a 
natural framework to study irreversible dynamics given in terms of CP maps. 

2 Algebraic formulation 

As we shall be concerned with local perturbations with respect to a given 
reference state, such as a thermal state, we use the setting of von Neumann 
algebras [4]. Let A denote the von Neumann algebra of the (bounded, com- 
plex) observables of the total system which is assumed to be a tensor product 

A=Q0B. (2) 

Here Q is a the finite dimensional sub-algebra of the encoded qubit observ- 
ables, assumed to be isomorphic to a full d x d matrix algebra, and B is 
the syndrome system. The single step effective Heisenberg dynamics of the 
total system is a normal, completely positive, identity preserving map A on 
A with a cyclic and faithful, normal, invariant state oo. This state represents 
a stable reference state typically thermal equilibrium. The general theory [4] 
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assures the existence of the so-called modular automorphism group (MAG) 
on A denoted by r = {r^ : — oo < t < oo}. The defining properties of the 
MAG are expressed by extending the time parameter t to a complex domain. 

The reader who is not familiar with this abstract approach can always 
restrict to the special case where A is the algebra of bounded operators B(7i) 
on a certain Hilbert space Ti. and a; is a density matrix. The abstract notation 
uj{a) for the mean value of the observable a in the state u corresponds to the 
usual formula Tr(c(;a). In this case faithfulness means that uj is strictly posi- 
tive, it can therefore always be seen as a canonical Gibbs state corresponding 
to a certain Hamiltonian H at inverse temperature 1, i.e. u; — e~^/Tre~^. 
The corresponding Heisenberg picture dynamics a — > Tt{a) :— e'*^ae~**^ is 
a MAG in this standard setting. One can easily check that such a MAG is 
uniquely defined by the state up to an irrelevant time unit. 

3 Fidelity and correlations 

The restriction of uj to Q, denoted by luq, is determined by a d x d density 
matrix which is strictly positive as cuq is faithful. It is our aim to describe the 
evolution of fidelity between an initially pure qubit state and its evohition. 
Any given density matrix a on Q can be obtained as a restriction to Q of 
a local perturbation of the reference state lu. Indeed, any a & A such that 
Lij{a'^a) = 1 defines a perturbed state u;' on A 

u;'{b) -.^uia^ba). (3) 

We claim that we can always find an a such that 

uj'\q — a or, equivalently, that uj{a^qa) — a{q) for q & Q. (4) 

In fact, such an a can even be found in Q, e.g. a = a^/^cug^^^. We assume 
from now on that a is chosen in such a way that u!{a^ ■ a)Q is the pure qubit 
state The expression (1) of the fidelity now reads 

F{iP;A) = Lu{a^A{P^) a) = a;(r_i^(a) aU(P^)). (5) 

Here P,p denotes the orthogonal projector on ip tensorized with the identity 
on B and r is the MAG of u. Equation (5) implicitly assumes that a is an 
analytic element for the MAG. 
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It is useful to introduce the scalar product 

{x,y)^:=uj{x^y) (6) 

on A and the Hilbcrt space TY^; obtained by completing A with respect to 
the norm defined by (6) 

1 

ll-^llo) '•~ (-^ ) X^ui- (7) 

Next, we introduce operators 

X :— aTifjiyo)) — 1 and y — oj(P^). (8) 

It is easy to check that both x and y are centred, i.e. orthogonal to 1 with 
respect to the scalar product (6) 

u{x) = u;{y) = 0. (9) 

The fidelity (5) can now be be expressed in terms of the correlation between 
the observable x^ and the evolved observable y as 

F(^;A)=a;(a;tA(|/))+a;(P^). (10) 

In the ) with Lo being a thermal equilibrium state the dynamics A 

coincides with its MAG and therefore the expression (10) with substitution 
of (8) is a sum of thermal correlation functions or, for field theoretical models, 
of thermal Green functions [5] . 

The form (3) we used to generate an arbitrary state a on Q, in particular a 
pure state does not correspond to a realistic physical preparation pro- 

cedure. A more precise description would involve the application of quantum 
operations. Namely, the preparation of the initial state in Q is done through 
interactions with certain quantum devices. Eliminating the degrees of free- 
dom of these preparation devices we obtain a quantum operation which is, 
in Heisenberg picture, an identity preserving GP map on A of the form 

$(6) = ^ajbttj with ^a]% = 1. (11) 
j j 

Then, the initial state a; on ^ is transformed to a perturbed state ui' given 

by 

t^'{h) = ^uj{a]haj) J^a;(a] • aj)|g = a. (12) 

3 3 
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Again, for any initial cr on Q we can find an operation $ with Kraus operators 
ttj e Q, e.g. using a CP map of the form 



= Tr(ag)l. 



(13) 



A similar approach to that used in the case (3) can then be followed. The 
centred observable x is now given by 



i) The choice of Kraus operators in (11) depends of the physical imple- 
mentation of the preparation procedure. Therefore, in general, the aj 

don't need to be elements of Q and even if they are the observable x 
is not in Q except for the case where a; is a product state with respect 
to the tensor structure (2). 

ii) The simple choice (3) of the initial perturbed state can be seen in 
terms of a more realistic preparation procedure (11) by considering a 
weight p < 1. As pa^a < 1 there exists an operation $ with ai = ^/pa 
which produces an ensemble of initial perturbed states = a;(aj • 
aj)/uj{ajaj)}. Filtering out the state uji from this ensemble provides a 
physical preparation of the state (3). This should be compared with 
distillation procedures, see e.g. [6]. 

iii) The operational prescription of the initial state preparation (11-12) 
does in general not lead to a reduced dynamics or subdynamics. Such 
a reduced dynamics can be always formulated (in Schrodinger picture) 
in terms of an assignment map a \E'*((t) = uj' which assigns to a given 
initial state a of the qubits the initial state u' of the total system [7] . 
The standard reduction procedure can then be applied to yield a dy- 
namical map r*((j) = Trg(A*\E'*((T)) with the standard partial trace 
over the environment B. Here A* is the Schrodinger picture version 
of the CP dynamics for the total system. Note that the particular 
choice (13) of the preparing operation produces a subdynamics with a 
product state assignment map cr — > o" (8) a;L. 




(14) 
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Remcirks 
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4 Estimating decays 



The case b) single step dynamics mentioned in the Introduction is given by 
a CP unity preserving map with invariant state cu. In order to estimate the 
decay of fidelity we apply Schwarz's inequality to the first term on the rhs 
of (10) 

\u;{x^A{y))\ = \{x,A{y))p\ < ||A(|/)||^. (15) 

Therefore, the relevant part is ||A(|/)||^. 

Using 2-positivity of A and invariance of lu we obtain 



{x,A{y))^ <\\x\\l\\A{y)\\l=\\x\\lu({Aiy)yA{y) 



|2 



\x\\lu;{y^y) 



|2 



(16) 



This means that 



X e A{x) 



(17) 



is a well-defined contraction on H^. Decomposing Ticj into a direct sum of 
Cl and its orthogonal complement, A is of the following form 



A 



1 (^,-). 
A 



(18) 



Here A is a map on 1-*- and (/? is a vector in 1-*-. Next, we express that A is 
contractive 



A 



A77 



^\a+{ip,riW + \\Arj\\l (19) 



This should be not larger than 



\a\ 



\v\\l 



(20) 



for any choice of a e C and 77 e l"*-. It follows that (p — and that 
A is contractive. The properties of A determine the fidehty decay to its 
lowest value u;{P^). This will be illustrated by the example of a Markovian 
dynamics. 
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5 Irreversible Markovian dynamics 



In fact, in a semi-group description of reduced dynamics, one assumes that 
the dynamics is described by a weakly continuous semi-group {At : t > 0} 
of CP identity preserving maps. In this case the map in (18) becomes time 
dependent. Applying the argument of above for each t separately we find 
that 

"1 



A, 



A. 



(21) 



where (Aj : t > 0} is a weakly continuous semi-group of contractions on l"*-. 
We now impose that A is strictly contractive, i.e. that there exists a constant 
7 > such that 

\\At{x)\l = \\Atix)\\^ < e-"" \\x\\^, t>0, xel^. (22) 
Combining (10), (15), and (22) we obtain our final estimate 

FiiP; t) FiiP; A,) < e"^* \\x\\p \\y\\p + uj{P^) (23) 
with X and y as in (8) or (14). 
An example 

Assume that Tif^{q) = q for all q E Q. This particularly simple case 
applies e.g. to the models of quantum memories in [8] and [9]. In this case, 
the restriction of to Q is just the tracial state. Assume, moreover, that the 
semi-group satisfies the detailed balance condition [10] in the form 

At = o e^^"'' (24) 

where the dissipativc part L^is of the generator is self-adjoint and commutes 
with the system dynamics r. This is e.g. the case for generators obtained by 
Davies's weak coupling procedure, see [11]. Let A be the spectral gap of Ljis 
which is equal to the lowest eigenvalue of —L^is restricted to 1^. Then, for 
both simplest choices of initial state preparation given by 
(3) with a = \fd, or 
(13) with a = IV') (^1 
the general estimate (23) becomes 

mt)<] + e-''(l-]). (25) 



d \ d 
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6 Conclusions 



We provided a bridge between the notion of fidelity which characterizes the 
quahty of quantum information stored in a noisy environment and the no- 
tion of temporal, thermal correlation functions frequently used in statistical 
mechanics to characterize ergodic properties of large quantum systems. This 
technique should be helpful in searching for good candidates for quantum 
memories among the different models of interacting many body systems. 
This problem is quite important as properly scalable quantum memories are 
a necessary ingredient for any attempt at large scale quantum information 
processing. 
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